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(54) improvements in or relating to mobile cellular systems 



(57) A system and nnethod for assisting in handoff in 
a cellular communication system. The system includes 
a base station (7) having a data base of patterns of 
known handoff to predetermined different base stations 
(9, 11, 13, 15) and a mobile cellular device having appa- 
ratus for indicating the direction of a change of direction 
of the mobile device and circuitry for providing a signal 
to the base station indicative of the direction of change 
of direction. Circuitry is provided at the base station 



responsive to the signal to the base station indicative of 
the direction of change of direction to select the different 
base station for handoff of the mobile cellular device. 
The apparatus for indicating the direction of change of 
direction of the mobile device is one of a gyroscope, an 
accelerometer, an electronic compass, the GPS or a 
device determining direction based upon the magnetic 
field of the earth. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to a method 5 
and apparatus for performing handoff in mobile cellular 
systems such as. but not limited to code division multi- 
ple access (CDMA) systems. 



BACKGROUND AND BRIEF DESCRIPTION OF THE 
PRIOR ART 
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[0002] In the field of wireless communication using 
mobile devices and plural spaced apart base stations, 
communication generally takes place between a mobile is 
device and one of the base stations. As the mobile 
device moves among the plural base stations, the 
strength of the communication or power output the 
mobile device received at the first base station with 
which the mobile device is then communicating is 20 
measured. The strength of this signal will eventually 
diminish and the strength of the signal to a second of 
the plural base stations will increase. At some point the 
strength of the signal from the second base station will 
become stronger than the signal from the first base sta> 25 
tion whereupon communication between the mobile 
device and the second base station will commence and 
communication between the mobile device and the first 
base station will cease. The transfer is known in the art 
as "handoff" and the action is made in the network by 30 
coordinating the original base/mobile station and the 
new base/mobile station.. In CDMA, the measurement 
of signal strength of the signal received at the mobile 
device can be made at the mobile device with the 
mobile device assisting in the handoff procedure. 35 
[0003] When traveling away from a first base station 
with which communication is taking place, the path of 
the mobile device often results in travel toward second, 
third and possibly additional base stations which may be 
substantially equidistant from the mobile device at the 40 
time handoff is required. A handoff choice must then be 
made as to pne of these base stations though insuffi- 
cient information is available at the time handoff is 
required to determine which of these available and 
selected candidates for handoff is the correct or best 45 
available candidate for handoff. Even if the mobile 
device makes a turn toward one of the second, third and 
possibly additional base stations at the time handoff is 
required, which would have resulted in handoff to that 
one station, the network often does not become aware so 
of this change of direction until long after handoff has 
been made. In addition, handoff is generally made to 
the candidate providing the strongest signal at that point 
in time, though that candidate may ultimately not be the 
best candidate due to the new direction being taken by 55 
the mobile device. When the handoff is not to the best 
base station, a further handoff is then required which 
should have been unnecessary, thereby unnecessarily 



tying up at least one of the base stations and losing a 
portion of its service (capacity) for a period of time. In 
addition, excess network traffic is incurred along with 
the possibility of a dropped call increasing with each 
handoff. 

[0004] Handoff algorithms using pattern recognition 
are presently being developed wherein the base station 
collects received signal level information for the mobile 
device as a function of time (or distance, if equipped 
with the appropriate sensors) which varies with fading, 
shadowing and the essentially constant signal affecting 
environment. Using previously stored data, the base 
station employs pattern recognition to determine to 
which other base station the mobile device will be con- 
nected after handoff. Each micro-cell or base station 
has a database of signal level patterns and compares 
these stored patterns with the incoming information 
from the mobile device. When the mobile device 
approaches a pattern whereby it is known that handoff 
to another base station should soon take place, the net- 
work is notified and handoff to the appropriate new base 
station is assisted by this information. It is assumed that 
the environment (reflections from buildings and other 
objects) does not change with time. This type of system 
also suffers from the same handoff problem, to the 
wrong base station, as set forth above. 
[0005] It is therefore apparent that a handoff tech- 
nique is desirable which can determine the direction of 
the mobile device Immediately prior to handoff so that 
handoff can take place with the most desirable base sta- 
tion out of a plurality of possible base station candidates 
for handoff. 

SUMMARY OF THE INVENTION 

[0006] In accordance with the present teachings, 
the above described problem inherent in the prior art is 
minimized and there is prpyided a system for handoff 
which determines the most favorable base station to 
which handoff should be made prior to handoff. 
[0007] Briefly, the above is accomplished by deter- 
mining if a change of direction of the mobile device is 
taking place as well as the direction of the change of the 
mobile device. This is accomplished by, for example, a 
micro-machined gyroscope, an accelerometer, an elec- 
tronic compass, devices determining direction based 
upon the magnetic field of the earth, and the like. These 
are techniques which work in a practical manner in the 
urban environment. The Global Positioning System 
(GPS) does not accurately determine heading or posi- 
tion in the urban, street-level, environment. The direc- 
tional information is fed back to the base station and 
allows the base station to determine which one of plural 
candidates for handoff should be selected. In accord- 
ance with the present invention, ambiguity in the multi- 
base station environment is removed. The network 
switching traffic is lowered dramatically by directly 
choosing the correct new base station from the meas- 
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urement of the direction of the mobile device and the 
pattern recognition at the original base station.. The 
invention is accomplished by providing a micro- 
machined gyroscope internal to the mobile device to 
provide turning information to the network. A three 5 
dimensional capac'itive-based accelerometer sensor 
can provide the velocity information to discern relative 
distance Information for the basic pattern generation. 

BRIEF DESCRIPTION OF THE DRAWINGS 10 

[0008] The present invention will now be further 
described, by way of example, with reference to the 
accompanying drawings in which: 

15 

FIGURE 1 is a diagram showing a typical urban 
environment with streets, buildings and multiple 
base stations for communication with mobile com- 
munication devices, such as cellular telephones; 
and 20 
FIGURE 2 is a logic diagram to perform the func- 
tions required in the communication system of FIG- 
URE 1. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 25 

[0009] Referring first to FIGURE 1 , there is shown a 
typical urban region having north-south 1 and east-west 
3 extending thoroughfares with buildings 5 in the 
regions between the thoroughfares. Some or all of the 30 
buildings 5 may be of the type that shield and/or cause 
reflection of electromagnetic radiations. Microcells or 
base stations 7. 9, 1 1 , 13, 15 are positioned at spaced 
apart locations within the urban region. Each of the 
base stations has a data base of known power received 35 
patterns and determines by comparison of the power 
pattern received from a mobile device (not shown) with 
the data base patterns the direction of travel of the 
mobile device and the base stations toward which it is 
traveling. Accordingly, the base station 7 will know that 40 
the mobile device with which it is presently communicat- 
ing is traveling in the direction of the arrow 1 7 toward the 
intersection 19 and base stations 9,11 and 13. The 
mobile device may, for example, be blocked from com- 
munication with the base station 1 5 by the buildings 5. 4s 
As the mobile device approaches the intersection 19. 
the pattern of the signal fed back to base station 7 by 
the mobile device due to reflection and other signal 
affecting phenomena is matched with a data base at the 
base station 7 to indicate that handoff Is to take place to so 
one of base stations 9, 11 or 13. (It is assumed that the 
mobile device is not making a U-turn, otherwise base 
station 7 would remain a candidate for communication 
with the mobile device and possibly not provide a hand- 
off.) The handoff is not made until the mobile device ss 
does one of the following: continue through the intersec- 
tion 19 toward base station 13, make a left hand turn 
toward base station 9 or make a right hand turn toward 



base station 1 1 . At the time of movement of the mobile 
device through the intersection 19, the condition of a 
gyroscope (or other internal sensor) within the mobile 
device is determined. The gyroscope determines 
whether the mobile devrce is now traveling toward base 
station 9. 11 or 13 and sends a signal back to the base 
station 7 with which it is presently in communication 
indicative of the direction of mobile device travel. The 
base station 7 now determines the correct base station 
for handoff and provides the correct handoff immedi- 
ately after movement of the mobile device through the 
intersection 19. 

[0010] Referring now to FIGURE 2, there is shown 
a logic diagram demonstrating the functions required in 
the communication system of FIGURE 1 . The base sta- 
tion 7, with which the mobile device is presently in com- 
munication, receives and stores an indication of the 
signal level received from the mobile device as a func- 
tion of time and also receives from the mobile device an 
indication of the direction of travel of the mobile station. 
The base station 7 identifies from a data base therein a 
pattern for handoff of the mobile device to one base sta- 
tion 9, 11 or 1 3. Base station 7 identifies the change of 
direction from the sensor data received from the mobile 
device. 

[0011] If there is a 180 degree change of direction 
of the mobile device, a check is made to determine 
whether the mobile device has a reversed tilt. If not the 
mobile device has turned around and there is no need 
for handoff. If it has both 180° change and reverse tilt, 
the base station continues to identify from the data base 
therein a pattern for handoff of the mobile device as 
before. 

[0012] If there is not a 1 80 degree change of direc- 
tion of the mobile device, a determination is made 
whether or not the change is -90 degrees. If the result is 
"yes", then handoff takes place to base station 9. If the 
result is "no", then a detemrii nation is made whether 
there has been no change in direction or 0 degrees. If 
the result is "y^s", then handoff is made to base station 
13. If the result is "no", then a determination is made 
whether there has been a 90 degree change in direc- 
tion. If the result is "yes", then handoff is made to base 
station 1 1. If the result in "no", then base statiori 7 pro- 
ceeds to Identify a change in direction as above. 
[0013] Though the invention has been described 
with reference to a preferred embodiment thereof, many 
variations and modifications will immediately become 
apparent to those skilled in the art. It is therefore the 
intention that the appended claims be interpreted as 
broadly as possible in view of the prior art to include all 
such variations and modifications. 

Claims 

1. A system for assisting in handoff in a cellular com- 
munication system comprising: 
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4. 



(a) a base station having a data base of pat- 
terns of known handoff to predetermined differ- 
ent base stations; 

(b) a mobile cellular device having: 

(i) apparatus for indicating the direction of 
a change of direction of said mobile 
device; and 

(ii) circuitry for providing a signal to said 
base station indicative of said direction of 
change of direction; and 

(c) circuitry at said base station responsive to 
said signal to said base station indicative of 
said direction of change of direction to select 
said different base station for handoff of said 
mobile cellular device. 

The system of claim 1 wherein said apparatus for 
indicating the direction of change of direction of 
said mobile device is a gyroscope. 

The system of claim 1 or Claim 2. wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is an accelerometer. 

The system of any preceding claim, wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is an electronic com- 
pass. 



The system of any preceding claim, wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is a device determin- 
ing change of direction based upon the GPS. 35 

The system of any preceding claim, wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is a device determin- 
ing direction based upon the magnetic field of the 40 
earth. 

A method for assisting in handoff in a cellular com- 
munication system comprising: 
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providing a base station having a data base of 
patterns of known handoff to predetermined 
different base stations; 

providing a mobile cellular device having appa- 
ratus for indicating the direction of a change of 
direction of said mobile device; and circuitry for 
providing a signal to said base station indica- 
tive of said direction of change of direction and 
a said pattern; and 

responsive to said signal to said base station 
indicative of said direction of change of direc- 
tion and said pattern, selecting said different 
base station for handoff of said mobile cellular 



45 



50 



55 



device. 

8. The method of claim 7, wherein said apparatus for 
indicating the direction of change of direction of 
said mobile device is a gyroscope. 

9. The method of claim 7 or claim 8, wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is an accelerometer. 

10. The method of any of claims 7 to 9. wherein said 
apparatus for indfcating the direction of change of 
direction of said mobile device is an electronic com- 
pass. 

11. The method of any of claims 7 to 10. wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is a device determin- 
ing direction based upon the magnetic field of the 
earth. 

12. The method of any of claims 7 to 11, where said 
apparatus for indicating the direction of change of 
direction of said mobile device is a device determin- 
ing direction based upon the GPS. 

13. A mobile cellular device which comprises: 

a receiver: 

apparatus for indicating the direction of a 
change of direction of said mobile device; and 
a transmitter including means to transmit Indi- 
cia of said the direction of a change of direction 
of said mobile device. 

14. The device of claim 13, wherein said apparatus for 
indicating the direction of change of direction of 
said mobile device is a gyroscope. 

15. The device of claim 13 or claim 14. wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is an accelerometer. 

16. The device of any of claims 13 to 15, wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is an electronic com- 
pass. 
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The device of any of claims 13 to 16, wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is a device determin- 
ing direction based upon the magnetic field of the 
earth. 



18. The device of any of claims 13 to 17. wherein said 
apparatus for indicating the direction of change of 
direction of said mobile device is a device determin- 
ing direction based upon the GPS. 



4 



BNSDOCID: <EP, 



.1077579A1_I_> 



EP 1 077 579 A1 




BNSDOCID: <EP 1077579A1_L> 



EP 1 077 579 A1 



Base Station 7 stores signal received from 
mobile station as F(t) and receives from 
mobile station direction of mobile station 
travel 



<D 



Base Station 7 identifies pattern for hand-off 
to one of Base Stations 9, 1] or 13 • 



Base Station 7 identifies mobile device 
change of direction from received mobile 
device sensor infonnation 



Hand-off to Base 
Station 9 



Hand-off to Base 
Station 13 



Hand-off to Base 
Station 11 
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Figure 2 
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